On general Sombor index of graphs
نویسندگان
چکیده
In this paper, we extend the recently introduced vertex-degree-based topological index, Sombor and call it general index. The index generalizes both forgotten We present bounds in terms of other important graph parameters for also explore Nordhaus–Gaddum-type result further relations between generalized indices: Randić sum-connectivity
منابع مشابه
On computing the general Narumi-Katayama index of some graphs
The Narumi-Katayama index was the first topological index defined by the product of some graph theoretical quantities. Let $G$ be a simple graph with vertex set $V = {v_1,ldots, v_n }$ and $d(v)$ be the degree of vertex $v$ in the graph $G$. The Narumi-Katayama index is defined as $NK(G) = prod_{vin V}d(v)$. In this paper, the Narumi-Katayama index is generalized using a $n$-ve...
متن کاملon the general sum–connectivity co–index of graphs
in this paper, a new molecular-structure descriptor, the general sum–connectivity co–index is considered, which generalizes the first zagreb co–index and the general sum–connectivity index of graph theory. we mainly explore the lower and upper bounds in termsof the order and size for this new invariant. additionally, the nordhaus–gaddum–type resultis also represented.
متن کاملon computing the general narumi-katayama index of some graphs
the narumi-katayama index was the first topological index defined by the product of some graph theoretical quantities. let $g$ be a simple graph with vertex set $v = {v_1,ldots, v_n }$ and $d(v)$ be the degree of vertex $v$ in the graph $g$. the narumi-katayama index is defined as $nk(g) = prod_{vin v}d(v)$. in this paper, the narumi-katayama index is generalized using a $n$-ve...
متن کاملComputing Szeged index of graphs on triples
ABSTRACT Let G=(V,E) be a simple connected graph with vertex set V and edge set E. The Szeged index of G is defined by where respectively is the number of vertices of G closer to u (respectively v) than v (respectively u). If S is a set of size let V be the set of all subsets of S of size 3. Then we define t...
متن کاملOn the harmonic index of bicyclic graphs
The harmonic index of a graph $G$, denoted by $H(G)$, is defined asthe sum of weights $2/[d(u)+d(v)]$ over all edges $uv$ of $G$, where$d(u)$ denotes the degree of a vertex $u$. Hu and Zhou [Y. Hu and X. Zhou, WSEAS Trans. Math. {bf 12} (2013) 716--726] proved that for any bicyclic graph $G$ of order $ngeq 4$, $H(G)le frac{n}{2}-frac{1}{15}$ and characterize all extremal bicyclic graphs.In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Asian-european Journal of Mathematics
سال: 2022
ISSN: ['1793-7183', '1793-5571']
DOI: https://doi.org/10.1142/s1793557123500523